package NewCoder;

public class BM62 {
    long[] arr=new long[40];
    public int Fibonacci(int n) {
        return func(n-1);
    }
    private int func(int n){
        arr[0]=1;
        arr[1]=1;
        for(int i=2;i<arr.length;i++){
            arr[i]=arr[i-1]+arr[i-2];
        }
        return (int)arr[n];
    }
}
